from math import sqrt # импортируем функцию квадратного корня
from sys import exit  # импортируем функцию выхода из программы

nums = []    # объявляем список для хранения чисел

def is_prime(n):    # функция выяснения, является ли число простым
    i = 2
    while i <= sqrt(n):
        if n % i == 0:
            return False
        i += 1
    if n > 1:
        return True
 

num = int(input())  # получаем целое число с клавиатуры
if num <0: # если число отрицательное
    print(0)    # печатаем 0
    exit()      # заканчиваем работу

digits = list (map (int, str (num))) # разбиваем его на цифры

if len(digits) != 4:    # если число не четырехзначное
    print(0)    # печатаем 0
    exit()      # заканчиваем работу

"""
Добавляем в список все варианты чисел, составленных из цифр исходного числа без изменения порядка следования цифр
Для условного числа abcd этими числами будут
abcd
abc, abd, bcd
ab, ac, ad, bc, bd, cd
a, b, c d
"""
nums.append(num)

nums.append(int(str(digits[0])+str(digits[1])+str(digits[3])))
nums.append(int(str(digits[0])+str(digits[1])+str(digits[2])))
nums.append(int(str(digits[1])+str(digits[2])+str(digits[3])))

nums.append(int(str(digits[1])+str(digits[2])))
nums.append(int(str(digits[1])+str(digits[3])))
nums.append(int(str(digits[0])+str(digits[1])))
nums.append(int(str(digits[0])+str(digits[2])))
nums.append(int(str(digits[0])+str(digits[3])))
nums.append(int(str(digits[2])+str(digits[3])))

nums.append(digits[0])
nums.append(digits[1])
nums.append(digits[2])
nums.append(digits[3])

nums.sort(reverse=True)  # сортируем список от большего к меньшему, т.к. нам надо найти самое большое простое число

for elem in nums:   # обходим в цикле все элементы списка
    if is_prime(elem): # если число простое
        print(elem)    # выводим его на экран
        exit()      # и заканчиваем работу

print(0)    # если простое число не найдено, выводим 0
